package com.xigua._数学;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。
 *请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。
 * @date 2022/1/1315:16
 */
public class _747_至少是其他数字两倍的最大整数 {
    public static void main(String[] args) {
        int[] nums = {3};
        System.out.println(dominantIndex(nums));
    }

    public static  int dominantIndex(int[] nums) {
        int max = -1;
        int second = -1;
        int index = -1;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] >max){
                second = max;
                max = nums[i];
                index = i;
            }else if (nums[i] >second){
                second = nums[i];
            }
        }
        return  max>=(2*second)  ? index: -1;
    }

}
